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Abstract 

Suppose C is a subset of non-zero vectors from the vector space Zr>. 
The cubelike graph X(C) has Zf[ as its vertex set, and two elements 
of Zg are adjacent if their difference is in C . If M is the d x \C\ matrix 
with the elements of C as its columns, we call the row space of M the 
code of X. We use this code to study perfect state transfer on cubelike 
graphs. Bernasconi et al have shown that perfect state transfer occurs 
on X{C) at time ir/2 if and only if the sum of the elements of C is not 
zero. Here we consider what happens when this sum is zero. We prove 
that if perfect state transfer occurs on a cubelike graph, then it must 
take place at time r = tt/2D, where D is the greatest common divisor 
of the weights of the code words. We show that perfect state transfer 
occurs at time vr/4 if and only if D = 2 and the code is self-orthogonal. 

1 Introduction 

Let X be a graph on v vertices with adjacency matrix A. We define a 
transition operator H(t) by 

H{t):= exp(iAt) 

This operator is unitary and in quantum computing it determines a contin- 
uous quantum walk [5]. We say that perfect state transfer from vertex u to 
vertex v occurs at time r if u ^ v and 

\H{r) u , v \ = 1 

If we have 

\H(r) u ,u\ = 1 
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then we say that X is periodic at u with period r. We say X is periodic 
with period r if it is periodic at each vertex with period r. Of these two 
concepts, perfect state transfer is the one of physical interest but we will see 
that periodicity is closely related to it. 

Perfect state transfer was introduced by Christandl et al [2] where they 
showed that, in the ci-cube, perfect state transfer occurs at time 7r/2 from 
each vertex to the unique vertex at distance ci from it. 

The ci-cube is an example of a Cayley graph for 7h\. A Cay ley graph 
X{C) for Z2 has the binary vectors of length d as its vertices, with two 
vertices adjacent if and only if their difference lies in some specified subset 
C of ZfVjO}. (The set C is the connection set of the Cayley graph.) If 
we choose C to consist of the d vectors from the standard basis of Zj, then 
the cubelike graph X(C) is the ci-cube. In [3] Facer, Twamley and Cresser 
showed that perfect state transfer occurs in a special class of Cayley graphs 
for Z2 that includes the ci-cube, and this was extended to an even larger class 
of graphs in [1] by Bernasconi, Godsil and Severini. 

If we let a denote the sum of the elements of C, then the main result of 
[1] is that, if a 7^ 0, then at time 7r/2 we have perfect state transfer from u 
to u + <7, for each vertex u. Our goal in this paper is to study the situation 
when a = 0. 



2 Perfect State Transfer 

If u e Z2, then the map 

X 1— > X + u 

is a permutation of the elements of ZJj, and thus it can be represented by a 
2 d x 2 d permutation matrix P u . We note that Pq = I, 

P P — P 

11 V 1 u+v 

and so P% = I. We also see that tr(P M ) = if u 7^ and 

£ Pu = J. 

2.1 Lemma. If C C Z^\0 and X is the cubelike graph with connection set 
C,thenA(X) = Zuec P u- □ 
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If a is the sum of the elements of C, then 

Pa = n p « 



u ■ 

ueC 



2.2 Lemma. If H(t) is the transition operator of the cubelike graph X(C), 
then H{t) = H ueC exp(itP u ). 

Proof If matrices M and N commute then 

exp(M + N) — exp(M) exp(iV) 
Since A = Yluec ^ u an< ^ s i nce the matrices P u commute, the lemma follows. □ 
Suppose P is a matrix such that P 2 = I. Then 

t 2 t 3 t 4 
exp(ttP) =I + itP--I-i-P + -I + ... 

and hence 

exp(itP) = cos(t)/ + i sin(t)P. 
If P is a permutation matrix we see that 



exp(7riP) = —I, exp^-7ripj = iP. 



This implies that we have perfect state transfer on K 2 at time n/2, and that 
K 2 is periodic with period n. 

Now we present a new and very simple proof of Theorem 1 from Bernasconi 
et al [1]. 

2.3 Theorem. Let C he a subset ofZ 2 and let a he the sum of the elements 
ofC. If a 7^ 0, then perfect state transfer occurs in X(C) from u to u + a at 
time tt/2. If a = 0, then X is periodic with period n/2. 

Proof. Let H(t) be the transition operator associated with A. Then by 
Lemma 2.2 

H(t) = ]Jexp(ttP u ). 

uec 

From our remarks above 

exp(itP u ) = cos(t) I + % sin(t)P n 

and therefore 

H(n/2) = 11 iP u = %\ c \p a . 
This proves both claims. □ 
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This result is very natural, but clearly raises the question of whether we 
can have perfect state transfer when a 7^ 0. We will see that we can. 

We show how to use these ideas to arrange for perfect state transfer from 
to a specified vertex it in a cubelike graph. Assume we have cubelike graph 
with connection set C and let a be the sum of the elements of C. If a — u 
then we already have transfer to u. First assume a = 0. If u G C let C 
denote C\u; if u C let C be C U u. In both cases the sum of the elements 
of C is u and we're done. If a ^ 0, replace C by (C\a), now we are back 
in the first case. We can summarize this as follows. Let S © T denote the 
symmetric difference of sets S and T. 

2.4 Lemma. If u is a vertex in the cubelike graph X{C), then there is a 
connection set C such that \C © C'\ < 2 and we have perfect state transfer 
from to u in X(C) at time ir/2. □ 



3 The Minimum Period 

In this section we determine the minimum period of a cubelike graph. 

We consider the spectral decomposition of the adjacency matrix of a 
cubelike graphs. If a e ZJj, then the function 

x ^ {-l) aT ' x 

is both a character of Z2 and an eigenvector of X(C) with eigenvalue 

E(- 1 ) aTc - 

Let M be the matrix with the elements of C as its columns. Its row space 
is a binary code, and if wt(x) denotes the Hamming weight of x, the above 
eigenvalue is equal to 

|C| -2wt(a T M). 

Thus the weight distribution of the code determines the eigenvalues of X(C), 
and also their multiplicities. 
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As a pertinent example we offer 
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which has weight enumerator 

x 11 + 10xV + 16:rV + 5x 3 y 8 , 

from which we learn that the weights of its code words are 0, 4, 6 and 8. The 
eigenvalues of the associated cubelike graph are 

11, 3, -1, -5 

with respective multiplicities 

1, 10, 16, 5. 

If we define the 2 d x 2 d matrix E a by 

(E a ) u ,v := 2-\-lf^ 

then E\ = E a and, if a ^ b, then E a Eb = 0. The columns of E a are 
eigenvectors for X{C) with eigenvalue |C| — 2wt(a T M), and if m = \C\ we 
have 

A = J^(m - 2wt(a T M))E a . 

a 

More significantly 

exp (iAt) = ^exp(i(m - 2 wt{a T M))t)E a 

a 

= exp(imt) ^ exp(-2itwt(a T M))E a 

a 

3.1 Lemma. Let X he a cubelike graph and let D he the greatest common 
divisor of the weights of the words in its code. Then the minimum period of 
X is tt/D. 
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Proof. If X is periodic with period r, from Theorem 4.1 in [4] we know there 
is a complex scalar 7 with norm 1 such that H{r) u>u = 7, for any vertex u. 
Therefore 

7 = 2~ d exp(mir) ^ exp(-2ir wt(a T M)). 

a 

This shows that 7exp(— mir) is the average of the 2 d terms in the above 
sum. Since each of these terms lies on the complex unit circle and, since 
7exp(— mr) lies on the unit circle, we conclude that for all choices of a, 

7exp(— mir) = exp(— 2ir wt(a T M)) 

Set q equal to exp(— 2ir). Then for any a and b we have 

gWt(ct T M) _ gWt(6 T M) 

and accordingly 

/ n (wt(b T M)-wt(a T M))/D 

W = 

Since the set of nonzero integers of the form (wt(6 T M) — wt(a T M)) / D is 
coprime, we conclude that q D — 1. Hence exp(— 2iDr) = 1 and therefore 

7T 

T= D- 

It follows from our calculations that 7 = exp(imii / D) . 



4 Characterizing State Transfer 

4.1 Theorem. Let X he a cubelike graph with matrix M and suppose u is 
a vertex in X distinct from 0. Then the following are equivalent: 

(a) There is perfect state transfer from to u at time ir/2A. 

(b) All words in C have weight divisible by A and A -1 wt (a T M) and a T u 
have the same parity for all vectors a. 

(c) A divides \ supp(-u) fl supp(f)| for any two code words u and v. 
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Proof. We start by proving that (a) and (b) are equivalent. Perfect state 
transfer occurs at time n/2A if and only if there is a complex scalar j3 of 
norm 1 and a permutation matrix T of order two and with trace zero such 
that 

#(tt/2A) = (3T. 

Now 

(#(7r/2A)) ,„ = exp(2m7r/2A) ^exp(-mwt(a T M)/A)(E a ) 0iU 

a 

and 

consequently 

f3exp(-imir/A) = 2~ d exp(-i7r wt(a T M)/A)(-l) aT " 

a 
a 

Here the left side of this equation has absolute value 1 and the right side is 
the average of 2 d numbers of absolute value 1, so the left side is ±1 and the 
summands on the right all have the same sign. So this equation holds if and 
only if, for all a we have 

wt(a T M) j, 

= a u, (modulo 2). 

A 

Now this holds if and only if, modulo 2, 

wt((a + b) T M) _ wt(a T M) wt{b T M) 
A ~ A + A 

for all a and b. This holds in turn if and only if, for any two code words u 
and v, we have that 

wt(u + v) — wt(-u) + wt(f ) (mod 2A) 

and this holds if and only if 

| supp(w) n supp(-y)| = (mod A). □. 
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Suppose C is a binary code with generator matrix M. Let M' denote M 
viewed as a 01-matrix over Z and let A be the gcd of the entries in M'l. 
Then the entries of A _1 M'l are integers, not all even, and we define the 
image of this vector in Z 2 to be the center of C. Note that A is the gcd of 
the weights of the code words formed by the rows of M and, if A is odd, 
then the centre of C is equal to Ml. 

4.2 Corollary. Suppose X is a cubelike graph and u is a vertex in X distinct 
from 0. If we have perfect state transfer from to u at time n/2A, then A 
is the divisor of the code of X, and u is its centre. □ 

Proof. Clearly D|A. Since the size of intersection of the supports of two 
code words is divisible by A, it follows by induction that the weight of any 
sum of k rows of M has weight divisible by A and hence A|D. □ 

Suppose x and y are binary vectors and A divides the weight of x, y and 
x + y. If 

wt(x) = a + b, wt(y) = a + c; wt(x + y) = b + c 
then, modulo A, 

a + b =0 
a + c = 
b + c= 0. 

This implies that, modulo A, 

2a = 2b = 2c = 0. 

It follows that the odd integer d divides the weight of each word in a binary 
code if and only if, for any two words x and y, the size of supp(x) fl supp(y) 
is divisible by d. 

5 Examples 

A code is even if D is even and doubly even if D is divisible by four. If C is 
even and the size of the intersection of any two codes is even, then C is self- 
orthogonal. Note that since our graphs are simple, their generator matrices 
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cannot have repeated columns. (Using the standard terminology our codes 
are projective or, equivalently, the minimum distance of the dual is at least 
three.) So cubelike graphs with perfect state transfer at time 7r/4 correspond 
to self-orthogonal projective binary codes that are even but not doubly even. 

Unpublished computations by Gordon Royle have provided a complete 
list of the cubelike graphs on 32 vertices. Analysis of the graphs in this list 
that show there are exactly six cubelike graphs on 32 vertices for which the 
codes are self-orthogonal and even but not doubly-even. The example in 
Section 3 is the one of these with least valency. These six graphs split into 
three pairs, each the complement of the other. In general, if perfect state 
transfer occurs on a graph it need not occur on its complement. In our case 
it must, as the following indicates. We use X to denote the complement of 
X. 

5.1 Lemma. If X is a cubelike graph with at least eight vertices then prefect 
state transfer occurs on X if and only if it occurs on X. 

Since A(X) = J -I - A(X) we have. 

Hx(t) = exp(it(J — I — A)). 
If X is regular then J and A commute and 

Hx(t)=exp(it(J-I))H x (-t) 

and hence 

Hx(n/k) = exp(-i7r/A;)exp((7rVA;)J)i/x(vr/A;)" 1 

If \V(X)n = then the eigenvalues of J are and n and exp((7r/A;) J) = I 
provided n/k is even. 

There are a further six cubelike graphs on 32 vertices whose codes are 
doubly even. A doubly even code is necessarily self-orthogonal. If perfect 
state transfer occurs at time r, then Lemma 5.2 in [4] yields that tr(if (7r/4)) 
must be zero, and using this we can show that perfect state transfer does 
not occur on these graphs. Thus we do not have examples of cubelike graphs 
with D > 2 where perfect state transfer occurs. 

If M and N are binary matrices, their direct sum is the matrix 

(M 
\0 N 
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and the code of this matrix is the direct sum of the codes of M and N. If the 
code of M is self-orthogonal and even but not doubly even, then the direct 
sum of two copies of this code is all these things too. If X and Y are the 
cubelike graphs belonging to M and N, then the cubelike graph belonging 
to the direct sum of M and N is the Cartesian product of X and Y. The 
transition matrix of the Cartesian product of X and Y is H x <8> H Y . One 
consequence is that we do have infinitely many examples of cubelike graphs 
admitting perfect state transfer at time 7r/4. 
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Abstract 

Suppose C is a subset of non-zero vectors from the vector space ZSf. 
The cubelike graph X(C) has Z!j as its vertex set, and two elements 
of Zr> are adjacent if their difference is in C. If M is the d X |C| matrix 
with the elements of C as its columns, we call the row space of M the 
code of X. We use this code to study perfect state transfer on cubelike 
graphs. Bernasconi et al have shown that perfect state transfer occurs 
on X{C) at time ir/2 if and only if the sum of the elements of C is not 
zero. Here we consider what happens when this sum is zero. We prove 
that if perfect state transfer occurs on a cubelike graph, then it must 
take place at time r = n/2D, where D is the greatest common divisor 
of the weights of the code words. We show that perfect state transfer 
occurs at time 7r/4 if and only if D = 2 and the code is self-orthogonal. 

1 Introduction 

Let X be a graph on v vertices with adjacency matrix A. We define a 
transition operator H(t) by 

H(t) := exp(iAt) 

This operator is unitary and in quantum computing it determines a contin- 
uous quantum walk [5]. We say that perfect state transfer from vertex u to 
vertex v occurs at time r if u 7^ v and 

\H{t) u , v \ = 1 
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If we have 




u.u 



= 1 



then we say that X is periodic at u with period r. We say X is periodic 
with period r if it is periodic at each vertex with period r. Of these two 
concepts, perfect state transfer is the one of physical interest but we will see 
that periodicity is closely related to it. 

Perfect state transfer was studied in detail by Christandl et al [2] where 
they showed that, in the d-cube, perfect state transfer occurs at time 7r/2 
from each vertex to the unique vertex at distance d from it. For a recent 
survey on perfect state transfer see [6]. 

The (i-cube is an example of a Cayley graph for 7h\. A Cay ley graph 
X(C) for Z2 has the binary vectors of length d as its vertices, with two 
vertices adjacent if and only if their difference lies in some specified subset 
C of Z2\{0}. (The set C is the connection set of the Cayley graph.) If 
we choose C to consist of the d vectors from the standard basis of Zf, then 
the cubelike graph X{C) is the ci-cube. In [3] Facer, Twamley and Cresser 
showed that perfect state transfer occurs in a special class of Cayley graphs 
for Zg that includes the d-cube, and this was extended to an even larger class 
of graphs in [1] by Bernasconi, Godsil and Severini. 

If we let a denote the sum of the elements of C, then the main result of 
[1] is that, if a 7^ 0, then at time 7r/2 we have perfect state transfer from u 
to u + a, for each vertex u. Our goal in this paper is to study the situation 
when a = 0; we find a surprising connection to binary codes. 

2 Perfect State Transfer 

If u e Z2, then the map 



is a permutation of the elements of Zf, and thus it can be represented by a 
2 d x 2 d permutation matrix P u . We note that Pq — I, 



x 1— > x + u 



PuP'o Pi 



u+v 



and so P}, = 



I. We also see that tr(P u ) = if u ^ and 
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2.1 Lemma. If C CZ^O and X is the cubelike graph with connection set 
C,thenA(X) = Z u&c p u- □ 



If <j is the sum of the elements of C, then 



Pa = n p « 



UGC 



2.2 Lemma. If H(t) is the transition operator of the cubelike graph X(C), 
then H(t) = U u€C exp(itP u ). 

Proof. If matrices M and N commute then 



This implies that we have perfect state transfer on K 2 at time tt/2, and that 
K 2 is periodic with period ir. 

If H is the transition operator for a Cayley graph of an abelian group 
then the argument used above shows that H can be factorized as a product 
of transition operators for a collection of perfect matchings and 2-regular 
subgraphs. Unfortunately this does not seem to allow us to derive usual 
information about state transfer. 

Now we present a new and very simple proof of Theorem 1 from Bernasconi 
et al [1]. 

2.3 Theorem. Let C be a subset ofZ 2 and let a be the sum of the elements 
ofC. If a 7^ 0, then perfect state transfer occurs in X(C) from u to u + a at 
time tt/2. If a — 0, then X is periodic with period n/2. 



exp(M + N) = exp(M) exp(iV) 



Since A = ^2 ueC P u and since the matrices P u commute, the lemma follows. □ 
Suppose P is a matrix such that P 2 = I. Then 



exp(itP) = I + itP 
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Proof. Let H(t) be the transition operator associated with A. Then by 
Lemma 2.2 

H(t) = JJexp(iiP tt ). 

u€C 

From our remarks above 

exp(itP u ) = cos(t)/ + i sm(t)P u 

and therefore 

H(n/2) = Y[iP u = iMp < ,. 

uec 

This proves both claims. □ 

This result is very natural, but clearly raises the question of whether we 
can have perfect state transfer when a ^ 0. We will see that we can. 

We show how to use these ideas to arrange for perfect state transfer from 
to a specified vertex u in a cubelike graph. Assume we have cubelike graph 
with connection set C and let a be the sum of the elements of C. If a = u 
then we already have transfer to u. First assume a = 0. If u G C let C 
denote C\u; if u £ C let C be C U u. In both cases the sum of the elements 
of C is u and we're done. If a ^ 0, replace C by (C\a), now we are back 
in the first case. We can summarize this as follows. Let S © T denote the 
symmetric difference of sets S and T. 

2.4 Lemma. If u is a vertex in the cubelike graph X{C), then there is a 
connection set C such that \C © C'\ < 2 and we have perfect state transfer 
from to u in X{C) at time ir/2. □ 

3 The Minimum Period 

In this section we determine the minimum period of a cubelike graph. 

We consider the spectral decomposition of the adjacency matrix of a 
cubelike graphs. If a G Zj, then the function 

x ^ {-iy Tx 

is both a character of and an eigenvector of X(C) with eigenvalue 

E(- 1 ) aTc - 
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Let M be the matrix with the elements of C as its columns. Its row space 
is a binary code, and if wt(rr) denotes the Hamming weight of x, the above 
eigenvalue is equal to 

|C| -2wt(a T M). 

Thus the weight distribution of the code determines the eigenvalues of X(C), 
and also their multiplicities. 

As a pertinent example we offer 

/0 1 1 1 1\ 

1 1 1 1 

M= 110 11 

1 1 1 1 

\1 0101010101/ 

which has weight enumerator 

x 11 + 10x 7 y* + I6x 5 y 6 + 5x 3 y 8 , 

from which we learn that the weights of its code words are 0, 4, 6 and 8. The 
eigenvalues of the associated cubelike graph are 

11, 3, -1, -5 

with respective multiplicities 

1, 10, 16, 5. 

If we define the 2 d x 2 d matrix E a by 

(E a ) u , v := 2 - d (-iy T ^ 

then E 2 a = E a and, if a ^ b, then E a Eb = 0. The columns of E a are 
eigenvectors for X{C) with eigenvalue |C| — 2 wt (a T M), and if m — \C\ we 
have 

A = ^(m -2wt(a T M))E a . 

a 

More significantly 

exp(iAt) = ^exp(i(m - 2 wt(a T M))t)E a 

a 

= exp(imt)^2exp(-2itwt(a T M))E a 
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3.1 Lemma. Let X be a cubelike graph and let D be the greatest common 
divisor of the weights of the words in its code. Then the minimum period of 
X is ir/D. 

Proof. If X is periodic with period r, from Theorem 4.1 in [4] we know there 
is a complex scalar 7 with norm 1 such that H{t) u u = 7, for any vertex u. 
Therefore 

7 = 2 _d exp(m?r) ^exp(-2irwt(a T M)). 

a 

This shows that 7exp(— mir) is the average of the 2 d terms in the above 
sum. Since each of these terms lies on the complex unit circle and, since 
7exp(— mr) lies on the unit circle, we conclude that for all choices of a, 

7exp(— mir) = exp(— 2ir wt (a T M)) 

Set q equal to exp(— 2ir). Then for any a and b we have 

gWt(a T M) _ gWt(6 T M) 

and accordingly 

/ r-A (wt(b T M)-wt(a T M))/D 

(? ) = L 

Since the set of nonzero integers of the form (wt(6 T M) — wt(a T M)) / D is 
coprime, we conclude that q D = 1. Hence exp(— 2iDr) = 1 and therefore 

7T 

T= D- 

It follows from our calculations that 7 = exp^imn / D) . 



4 Characterizing State Transfer 

4.1 Theorem. Let X be a cubelike graph with matrix M and suppose u is 
a vertex in X distinct from 0. Then the following are equivalent: 

(a) There is perfect state transfer from to u at time ir/2A. 

(b) All words in C have weight divisible by A and A -1 wt (a T M) and a T u 
have the same parity for all vectors a. 
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(c) A divides | supp(w) fl supp(f)| for any two code words u and v. 

Proof. We start by proving that (a) and (b) are equivalent. Perfect state 
transfer occurs at time n/2A if and only if there is a complex scalar (3 of 
norm 1 and a permutation matrix T of order two and with trace zero such 
that 

H(n/2A) = (3T. 

Now 

(if (7r/2A)) 0l „ = exp(im7r/2A) ^exp(-i7rwt(a T M)/A)(E a ) 0iU 

a 

and 

(E a ) ,u = 2^(-l) aT ", 

consequently 

pexp(-irmr/A) = 2~ d exp(-i7r wt(a T M)/A)(-l) aT " 

a 
a 

Here the left side of this equation has absolute value 1 and the right side is 
the average of 2 d numbers of absolute value 1, so the left side is ±1 and the 
summands on the right all have the same sign. So this equation holds if and 
only if, for all a we have 

wt (a T M) rp . 
— K — — - = a T u, (modulo 2). 

Now this holds if and only if, modulo 2, 

wt((a + bfM) _ wt (a T M) wt{b T M) 
A ~ A + A 

for all a and b. This holds in turn if and only if, for any two code words u 
and v, we have that 

wt(w + v) — wt(-u) + wt(f ) (mod 2A) 

and this holds if and only if 

| supp(-u) fl supp(f )| = (mod A). □. 
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Suppose C is a binary code with generator matrix M. Let M' denote M 
viewed as a 01-matrix over Z and let A be the gcd of the entries in M'l. 
Then the entries of A _1 M'l are integers, not all even, and we define the 
image of this vector in Z 2 to be the center of C. Note that A is the gcd of 
the weights of the code words formed by the rows of M and, if A is odd, 
then the centre of C is equal to Ml. 

4.2 Corollary. Suppose X is a cubelike graph and u is a vertex in X distinct 
from 0. If we have perfect state transfer from to u at time n/2A, then A 
is the divisor of the code of X, and u is its centre. □ 

Proof. Clearly D|A. Since the size of intersection of the supports of two 
code words is divisible by A, it follows by induction that the weight of any 
sum of k rows of M has weight divisible by A and hence A|D. □ 

Suppose x and y are binary vectors and A divides the weight of x, y and 
x + y. If 

wt(x) = a + b, wt(y) = a + c; wt(x + y) = b + c 
then, modulo A, 

a + b =0 
a + c = 
b + c= 0. 

This implies that, modulo A, 

2a = 2b = 2c = 0. 

It follows that the odd integer d divides the weight of each word in a binary 
code if and only if, for any two words x and y, the size of supp(x) fl supp(y) 
is divisible by d. 

5 Examples 

A code is even if D is even and doubly even if D is divisible by four. If C is 
even and the size of the intersection of any two codes is even, then C is self- 
orthogonal. Note that since our graphs are simple, their generator matrices 
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cannot have repeated columns. (Using the standard terminology our codes 
are projective or, equivalently, the minimum distance of the dual is at least 
three.) So cubelike graphs with perfect state transfer at time 7r/4 correspond 
to self-orthogonal projective binary codes that are even but not doubly even. 

Unpublished computations by Gordon Royle have provided a complete 
list of the cubelike graphs on 32 vertices. Analysis of the graphs in this list 
that show there are exactly six cubelike graphs on 32 vertices for which the 
codes are self-orthogonal and even but not doubly-even. The example in 
Section 3 is the one of these with least valency. These six graphs split into 
three pairs, each the complement of the other. In general, if perfect state 
transfer occurs on a graph it need not occur on its complement. In our case 
it must, as the following indicates. We use X to denote the complement of 
X. 

5.1 Lemma. If X is a cubelike graph with at least eight vertices then prefect 
state transfer occurs on X if and only if it occurs on X. 

Since A(X) = J -I - A(X) we have. 

Hx(t) = exp(it(J — I — A)). 
If X is regular then J and A commute and 

Hx(t)=exp(it(J-I))H x (-t) 

and hence 

Hx(n/k) = exp(-i7r/A;)exp((7rVA;)J)i/x(vr/A;)" 1 

If \V(X)n = then the eigenvalues of J are and n and exp((7r/A;) J) = I 
provided n/k is even. 

There are a further six cubelike graphs on 32 vertices whose codes are 
doubly even. A doubly even code is necessarily self-orthogonal. If perfect 
state transfer occurs at time r, then Lemma 5.2 in [4] yields that tr(if (7r/4)) 
must be zero, and using this we can show that perfect state transfer does 
not occur on these graphs. Thus we do not have examples of cubelike graphs 
with D > 2 where perfect state transfer occurs. 

If M and N are binary matrices, their direct sum is the matrix 

(M 
\0 N 
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and the code of this matrix is the direct sum of the codes of M and N. If the 
code of M is self-orthogonal and even but not doubly even, then the direct 
sum of two copies of this code is all these things too. If X and Y are the 
cubelike graphs belonging to M and N, then the cubelike graph belonging 
to the direct sum of M and N is the Cartesian product of X and Y. The 
transition matrix of the Cartesian product of X and Y is H x <8> H Y . One 
consequence is that we do have infinitely many examples of cubelike graphs 
admitting perfect state transfer at time 7r/4. We would very much like to 
know if perfect state transfer on cubelike graphs could occur with a period 
less than tc/A. 
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